package com.datastructure2.stackandqueue;

import java.util.Deque;
import java.util.LinkedList;
import java.util.Queue;

/**
 * @author: 临晖
 * @date: 2023/12/22
 * @description:
 */
public class MyQue {
    Deque<Integer> deque = new LinkedList<>();

    //添加
    public void push(int num) {
        while (!deque.isEmpty() && num >= deque.getLast()) {
            deque.removeLast();
        }

        deque.addLast(num);
    }

    //font，获取当前队列最大的头
    public int font() {
        return deque.getFirst();
    }

    //删除数字
    public void del(int num) {
        Integer first = deque.getFirst();
        if (first == num) {
            deque.removeFirst();
        }
    }
}
